/**
 * 项目名称: Topic_389.cpp
 * 项目路径: study/DataStructure/刷题/一轮/第七天 数组+散列表
 * 编辑时间: 2024年09月08日08时35分11秒
 * 用   户: 轻尘
 */

#include <bits/stdc++.h>

using namespace std;

class Solution {
public:
    char findTheDifference(string s, string t) {
        if (s.size() == 0)return t[0];
        char ans = t[t.size() - 1];
        int p1[s.size()], p2[t.size()];
        int *p_1 = p1;
        int *p_2 = p2;
        for (int i = 0; i < s.size(); i++) {
            int k = s[i] - 'a';
            *(p_1 + i) = k;
        }
        cout << endl;
        for (int i = 0; i < t.size(); i++) {
            int k = t[i] - 'a';
            *(p_2 + i) = k;
        }
        sort(p1, p1 + sizeof(p1) / 4);
        sort(p2, p2 + sizeof(p2) / 4);
        for (int i = 0; i < sizeof(p1) / 4; i++) {
            cout << *(p_1 + i) << " " << *(p_2 + i) << endl;
            if (*(p_1 + i) != *(p_2 + i)) {
                ans = *(p_2 + i) + 'a';
                return ans;
            }
        }
        return *(p_2 + t.size() - 1) + 'a';
    }
};
